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r— I' Abstract 

["t I ■ We investigate pseudodifferential operators on arbitrary locally compact 

abelian groups. As symbol classes for the Kolm-Nirenberg calculus we intro- 
duce a version of Sjostrand's class. Pseudodifferential operators with such 
symbols form a Banach algebra that is closed under inversion. Since "hard 
analysis" techniques are not available on locally compact abelian groups, 
a new time-frequency approach is used with the emphasis on modulation 
^ ■ spaces, Gabor frames, and Banach algebras of matrices. Sjostrand's original 

TJ" . results are thus understood as a phenomenon of abstract harmonic analy- 

^^ I sis rather than "hard analysis" and are proved in their natural context and 

Ti^lj- ■ generality. 
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Pseudodifferential operators are a generalization of partial differential operators, 
and the subject is usually treated with the arsenal of "hard analysis", such as 

*> ■ differentiation and decomposition techniques, commutators etc. In this paper we 

S^ . develop a new theory for pseudodifferential operators on general locally compact 

H i groups instead of on W^. Our main goal is to show the validity of three subtle 

results of J. Sjostrand JSSIISZI on a Banach algebra of pseudodifferential operators 
in the new context of locally compact abelian groups. This is not a mere general- 
ization, because the formulation and extension of Sjostrand's results requires the 
development of completely new methods in which "hard analysis" is replaced by 
phase-space (time-frequency) analysis. 

To put the issues into a bigger context, recall Wiener's Lemma: it states that 
a periodic function / which has an absolutely summable Fourier series and which 
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vanishes nowhere has an inverse /^^ which also has an absolutely sunimable Fourier 
series jl21- 

This result can also be stated in the following way. Assume the sequence {ak}k& 
satisfies Ylkez \^k\ < oo. Let A be a biinfinite Toeplitz matrix with entries A^^i = 
ttk-i for k,l E 1i. li A is invertible on £^(Z) then its inverse B := A~^ has entries 
Bk,i = bk-i which satisfy X^fcgz l^fcl < °°- ^^ this context f{t) = Yl,kei^ke 
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called the symbol of A. 

An intriguing generalization is due to Bochner and Philips [4 who have shown 
that Wiener's Lemma remains true if the a^ belong to a non- commutative Banach 
algebra instead of to C. 

In recent years several remarkable extensions of Wiener's Lemma have been 
published. Using results from ^, Gohberg, Kaashoek, and Woerdeman [TH], and 
independently Baskakov P] proved the following result. Consider the Banach alge- 
bra C of matrices A with norm 

ll^llc := ^ sup \Aij\ < oo. (1) 

If A G C is invertible in (?{'L'^) then its inverse A~^ also belongs to C. 

Another Wiener-type theorem, this time in the context of pseudodifferential 
operators, is due to Sjostrand fH^. His striking result goes as follows. Let g G 
5(M^'^) be a compactly supported C°°-function satisfying the property Xlfceza^ 9it — 
k) = 1 for all t G R^"^. Then a symbol a G S'{R^'^) belongs to M°°''^{R^'^) - the 
Sjostrand class - if 

/ snp\{a-g{.-k)nO\dC<oo. (2) 

Now let K„ be a pseudodifferential operator with (Weyl or Kohn-Nirenberg) symbol 
a G M°°'^(M2°!). (On M'^, K^ is usually written as a{x,D) or a{x,D)'^). Sjostrand 
proved that M°°'^ is an algebra with respect to the composition of pseudodifferential 
operators. Furthermore, if Krj is invertible on L^(R'^), then K~^ = Kr for some r G 
M°°'i(]R2'i). This is the Wiener property of M°°'^{R^'^). These results had a deep 
influence on recent work on new symbol classes for pseudodifferential operators, as 
exemplifled in the work of Boulkhemair [H] , Lerner [2Z| , and Toft (lE^ . 

At flrst glance there is no relation between the two results on the matrix algebra 
C and the symbol class M°°'^. However, on inspection of Sjostrand's proof, which 
is in the realm of "hard analysis" , one sees that he uses the Wiener property of the 
Gohberg-Baskakov matrix algebra C as a tool. In fact, he found an independent 
proof of their result, again using a "hard analysis" approach with commutators and 
decomposition methods. On the other hand, Gohberg et al. and Baskakov use a 
"natural" approach in the context of harmonic analysis and prove their result with 
classical methods from Fourier analysis. 



One of the main insights of this paper is the observation that both resuhs are 
a manifestation of a more general resuh, namely a Wiener property for a certain 
class of pseudo differential operators on locally compact abelian (LCA) groups. 

The main results of this paper can be summarized as follows: 

(i) For every LCA group Q with dual group Q we introduce a symbol class 
M°°'^(^ X Q). When Q = W^, this class reduces to the Sjostrand class, for Q = Z'^, 
this class coincides with the matrix algebra C defined in (^. 

(ii) We show that M°°'^{Q xQ) is a Banach algebra under a twisted product that 
corresponds to the composition of the corresponding pseudodifferential operators. 

(iii) We show that the Wiener property for the general Sjostrand class M°°'^(^ x 
Q), i.e., if cr G M°°'^{Q x Q) and the pseudodifferential operator K^^ is invertible 
on L'^{Q), then the inverse operator K~^ = K^ possesses again a symbol r G 

M^^\g xg). 

(iv) We consider weighted versions of M°°'^{Q x Q) and characterize those 
weights for which the Wiener property holds. 

The extension of Sjostrand's original results to LCA groups is of interest for 
both theoretical and practical reasons. 

(a) Sjostrand's proof is based on commutator estimates and decomposition tech- 
niques ( "hard analysis" ). Such techniques are not available on general LCA groups, 
and it is by no means clear whether and how such a generalization is actually pos- 
sible. 

(b) Proofs presented in a setting of LCA groups show in some sense "what is re- 
ally going on" . The derivations are stripped off of lengthy analytic estimates and 
replaced by a time-frequency (phase space) approach based on the ideas from jTHI • 
Admittedly our approach requires more conceptual effort. 

(c) Sjostrand's class and its weighted versions as well as the nonstationary Wiener 
algebra have turned out to be very useful in applications, in particular in the 
modeling of operators and transmission pulses in connection with mobile commu- 
nications, cf. [2n]- The multidimensional setting is potentially useful in applications 
such as spatially varying image or video (de)blurring. Furthermore, the numerical 
implementation of pseudodifferential operators requires a discrete finite setting, it 
is thus useful to know that the almost diagonahzation properties are preserved 
under appropriate discretization. 

(d) Pseudodifferential operators on the p-adic groups Qp occur often in the 
construction of a p-adic quantum theory [^ |221 HI] • Our result hold in particular 
for operators on Qp and provide a new type of a symbolic calculus. 

The paper is organized as follows. In Section 2 we develop time-frequency 
methods on locally compact abelian groups. This section is somewhat lengthy, but 
we feel it necessary to explain the main concepts of time-frequency analysis, such 
as amalgam spaces, modulation spaces, Gabor frames, and matrix algebras. (By 
contrast, in a paper on standard pseudodifferential operators it would suffice to 
refer to the expositions of Hormander [^ or Stein [SH]-) In Section 3 we explain 



the main formalism of pseudodifferential operators on locally compact groups. Sec- 
tion 4 contains the key result about the almost diagonalization of pseudodifferential 
operators in the Sjostrand class, and in Section 5 we formulate and prove our main 
results, the Banach algebra property and the Wiener property of Sjostrand's class 
on locally compact abelian groups. In the final Section 6 we discuss special groups 
and show that the matrix algebra of Gohberg and Baskakov and Sjostrand's symbol 
class are examples of the same phenomenon. 

2 Tools from Time- Frequency Analysis 

We first present the main concepts for time-frequency analysis on locally compact 
abelian (LCA) groups. The constructions of time-frequency analysis are well-known 
for M'' and available in textbook form fr7\ ITU] . It is less well known that time- 
frequency analysis works similarly on LCA groups. For some contributions in this 
directions, we refer to HE! • 

In the following we focus on the details (weight functions on LCA groups, 
spaces of test functions) that require special attention. Whenever a result can be 
formulated and proved as on M'^, we will only formulate the result and refer to the 
proof on M"^. 

Locally Compact Abelian Groups. Let ^ be a locally compact abelian group. 
We assume that Q satisfies the second countability axiom and is metrizable which 
is equivalent to the assumption that L'^{G) is a separable Hilbert space [23j. The 
elements of Q will be denoted by italics x,y,u, . . . and the group operation is 
written additively as x + y. The dual group Q is the set of characters on Q. We 
usually denote characters by Greek letters ^,ri,u, . . . . The action of a character 
^ G ^ on an element x G ^ is denoted by {^,x). Clearly the action of — ^ on x is 
then given by (— ^,x) = {^,x) where the overline denotes complex conjugation. 
The phase-space or time-frequency plane is ^ x ^, its elements are denoted by 

boldface letters x, y,u, . . . . By Pontrjagin's duality theorem |Sj Q is isomorphic 

to Q, henceforth we will identify Q with Q. Consequently the dual group oi Q x Q 
is ^ X ^. We denote its elements by boldface Greek letters ^, a;, . . . . Consistent 
with the previously introduced convention we also write e.g. ^ = (x,^) E Q x Q 
and ^ = {^,x)Egxg. 

By the structure theorem for locally compact abelian groups, Q is isomorphic 
to a direct product ^ ~ M'^ x ^q; where the LCA group Qq contains a compact 
open subgroup /C [HIlllSl- Furthermore, if Qq contains the compact open subgroup 
/C, then Qq contains the compact open subgroup /C^, cf. Example 4.4.9 in [31j or 
Lemma 6.2.3 in J16j . 

The "time-frequency plane" (phase space) of ^ is ^ x ^. As a consequence of 
the structure theorem, the phase-space is ^ x ^ ~ R'^'^ x (Qq x Qq), and Qo x Qq 
contains the compact-open group /C x )C^. 



The Fourier transform of a function / on ^ is is defined by J^ 

:Ff{uj) = /(o = J fix)'{^dx, for e e g. (3) 

g 

By Plancherel's Theorem JF is unitary from L'^iQ) onto L'^iO) |31j . 

Time-Frequency Analysis. For a function f on Q, x,y & Q, and ^ G ^, we 
define the operators of translation T^ and modulation M^ by 

T,/(x) = fix - y), M^fix) = (e, x)fix). (4) 

The operators T^, M^ satisfy the commutation relations 



T,M^ = {^,x)M^T^. (5) 

The time-frequency shift operator 7r(x) on ^ x ^ is defined by vr(x) = M^T^,^ = 

{x,O^QxQ- 

Given an appropriate function ("window") g, the short-time Fourier transform 
(STFT) of / G L\g) is defined by 

VJix, = 1 f{y)9{y-xmy)dy, [x, ^ G x Q. (6) 

s 

We note that 



VJ{u,uj) = {f^M^Tug) = {f,TM-u9) = Vgf{uj,~u){uj,u). (7) 

Furthermore, for f,g E L'^iQ) there holds 



VM^TygM{r^f{u, Uj) = T(^-y^^-^)Vgf{u, uj){uj - ^, x) (?7, u-x) , (8) 

which follows from the definition of the STFT and the commutation relations (0). 

We will also make use of the following formula concerning the Fourier transform 

of a product of STFTs, which follows from an easy computation (carried out in [S2] 

and in i2lj) 

{VgJ.VgJ^r i^,x) = {VfJ,V,,g,)i-x,0 ■ (9) 

Weight Functions. 

Definition 2.1 (a) A non-negative function v on Q x Q is called an admissible 
weight if it satisfies the following properties: 

(i) V is continuous, even in each coordinate, and normalized such that v{0) = 1. 
(a) V is submultiplicative, i.e., f (x + y) < v{-x)v{y), x,y eQ x Q. 



(Hi) V satisfies the Gelfand-Raikov-Shilov (GRS) condition \14^ 

lim v{n'x)~ = 1 for allyi E Q ^ Q. (10) 



M, = {m>0: sup 1}^^^±p. < Cv{y), Vy G ^ x §]. (11) 



(^6j Lei i; he an admissible weight. The class of v-moderate weights is 

m,(x + y) 
xeSxg 
Examples: The standard weight functions on Q are of the form 

m{x) = e"''(^')''(l + p(x))% 

where p{x) = d{x, 0) for some left-invariant metric d on Q. Such a weight is 
submultiplicative, when a, s > and < 6 < 1, and m satisfies the GRS-condition, 
if and only if < 6 < 1. If a, s G M are arbitrary, then m is e''^''''''^-' (1 + p(x))''''- 
moderate. 

Test Functions. For the treatment of weights of super-polynomial growth the 
standard space of test functions, the Schwartz-Bruhat space |30^, is not suitable. 
We therefore introduce a space of special test functions, its construction is based on 
the structure theorem. Let /C be a compact-open subgroup of Qo, let (p{xi,X2) = 
g~'^''^Xk.{x2) = V^i(2;i)v^2(a;2) for x = (xi,X2) eW^ x Qq and 

SciG) = span{7r(x)(/? : x E g x Q} C L^{g) 

be the linear space of all finite linear combinations of time-frequency shifts of the 

"Gaussian" ip = ipi^ ip2. Then 

VM^,0 = v^,v,{x,,^i) v;,<^2(x2,6) = e-"("i+«i)/V^,<^2(x2,6) , 

where xi, ^i G M.'^ and (x2, ^2) G ^0 x ^o- Using the calculation on p. 228 of [1B| we 
find that 

^^2^^2(3:2,6) = {Xjc, Mtr^T^^XK.) 

'0 ifx2^/C 

iXic ■ Xx2ic)^ (6) = Xk (6) = c{K)xjc^ (6) if a;2 G /C . 

Hence V^^(p2 = c(/C)xk: ® Xtc^y where c(/C) > is a constant depending on /C, and 
the support of V^aV^a is thus compact. Since a submultiplicative weight v on M'^ 
grows at most exponentially [HI Lemma VIII. 1.4], we find that 

\VMx,0\v{x,Odxd^< (12) 

< f e--(^i+«?)/2t;(xi, 0,^1,0)^X1^^1 / Xic(a;2)Xic46)^(0,a;2,0,6)c^^2C?6<oo. 

JM2d JgnXGn 




Consequently, V^ip and hence every function in Sc is integrable with respect to 
arbitrary moderate weight functions. 

Modulation Spaces. Let m he a weight function. We define the M^'^-norm of 
/ G SciG) to be 



\VJm\\L..= n(J\VJix,0\''mix,0''dx\ dA . (13) 



Analogous to [TH] we define the modulation space M^i'^^Q) as the completion of 
the space Sc{G) with respect to the M^-'^-norm, when p,q < oo and the weak*- 
completion if pq = cxd. If p = g we also write M^ instead of M^^. If m > 1, then 
M^"? is a subspace of M°° which in turn is a particular subspace of the space of 
tempered distributions S' on Q. 

In the sequel we will distinguish between modulation spaces on Q and on Q xQ. 
The space M^{Q) will serve as "window space" and can be considered a space 
of test functions. Pseudodifferential operators will act on the modulation spaces 

Modulation spaces on ^ x ^ will be used as symbol classes. In particular, 
M^'^{Q X Q) is the appropriate generalization of Sjostrand's class to LCA groups. 
If we take the norm completion of Sc in the M^'^-norm, we obtain a class of 
symbols that leads to compact operators, see 0. 

We will use the following standard properties of modulation spaces. 

Proposition 2.2 (Duality) (i) Let 1 < p,q < oo and p' = -^ be the conjugate 
index. Then the dual space of M^i'^lQ) is the modulation space M^,'^{Q). 

(a) M^ is the dual space of M^', := c[osm°°''^{<Sc) (the closure of the test func- 
tions with respect to the M°°-norm), likewise M!^'^{Q) is the dual of cloSj^ji,cx, (Sc 

(See 0/;. 

rm; Iffe M^'\g) andg e M^p then {f,g) := Jg ^^ V^ f {^) V^g {^) d^ 
well-defined and satisfies 



is 



|(/,^)|<C||/||,,ooa(^)||^||,,.c«. (14) 

Lemma 2.3 If g & M^ and m G M.v, then \\Vgf m\\LP,q is an equivalent norm on 
M^J |73 Ch. 11]. 

Amalgam Spaces. A lattice A of ^ is a discrete subgroup such that Q / K is 
compact. Then there exists a relatively compact set f/ C ^, a fundamental domain 
for A, such that Ua6a('^ + f/) = ^ and (A + f/) n (/x + f/) = for A 7^ /x G A. 

If Q does not have a lattice, as is the case for p-adic groups, we resort to 
the following construction. Recall the structure theorem ^ ~ M'^ x ^g? where Qq 
possesses the compact-open subgroup /C. Now choose an invertible, real- valued 



d X (i-matrix A, and a set of coset representatives D of ^o/A^ in ^o, and let U = 
A[0, ly X /C. Then ^ = UAgA('^ + ?7) is a partition of Q. We call the discrete set 
A := AZ'^ X D a quasi-lattice with fundamental domain U. 

Consequently a quasi-lattice in the time-frequency plane Q x Q will have the 
form A = Ai X A2 := {AR'^ x Di) x {BR'^ x D2) ^ AR'^'^ x Di x D2 (where 
A, B are d x d invertible matrices) with fundamental domain U = Ui x U2 = 
{A[0,lYx /C) X {B[0,lYxlC^). 

Using this construction, we can now define amalgam spaces on ^ x ^, see ^2] 
and [^ for a detailed theory. 

Definition 2.4 Let A be a quasi-lattice of Q xQ and U a relatively compact funda- 
mental domain of A in Q x Q . Let m he a weight function on Q x Q . A continuous 
function F onQ xQ belongs to the amalgam space W{C, ^^){Q ^ Q) if the sequence 
{a(l)}ieA with 

a(l) = a(/,A)= sup |F(M + /,r7 + A)| (15) 

(u,r?)GC/ 

belongs to £^''(A), that is ( Ea6A2 ( EieAi ^(^' ^)^"^(^' ^)^)'^^^) '^ < ^' ^^^^ ^^^ 
usual modifications if pq = 00 . 

We note that the definition of the amalgam spaces is independent of the quasi- 
lattice A and the fundamental domain U, and different choices for A lead to equiv- 
alent norms [T^ . 

Among others, amalgam spaces occur in time-frequency analysis in the descrip- 
tion of the fine local properties of the STFT. 

Theorem 2.5 Assume that g e M^{g), f G MP'«(^) for 1 < p,q < 00, and 
m a v-moderate weight. Then Vgf is in W{C,(!J^){Q x Q). In particular, Vgg G 

w{c,0{gxG). 

Proof: The statement is a special case of jHl Lemma 7.2, Thm. 8.1] (use the 
representation (a;, ^, r) -^ tT^M^ on L'^{Q) of the Heisenberg-type group ^ x ^ x T). 
A direct proof for W^ is given in [T7t Thm. 12.2.1]. Q 

As an important consequence, we formulate this result for the general Sjostrand 
class M^'^{Q X Q), where v is an admissible weight on Q x Q. Note that V^a is a 
function on {Q xQ) x {Q x Q). 

Corollary 2.6 Let A be a quasi-lattice in Q x Q with fundamental domain U . If 
$ G Ml^^{g X g) and a G M,^'^{g x g), then the sequence 

/i(A) := sup sup |V$(t(x, A + 77)1 
is in£l{A). 



Gabor Frames. We assume familiarity with Gabor frames and refer to 17j, Ch. 5 
and 7, for details. Given a quasi-lattice A C Q x Q and a window g G L'^iQ) the 
associated Gabor system {5'm,^}(m,At)GA consists of functions of the form 

fi'm.M = Mf,Tmg, {m,fi) e A. (16) 

The analysis operator or coefficient operator Cg : L^{G) ^-^ £^(A) is defined as 

c,/ = {(/,M^r^^)}(^,^)gA. (17) 

The adjoint operator, which is also known as synthesis operator, can be expressed 
as 

C*{Cm,fi}im,fi)€A = ^ Cm,^^M^Tmg for {Cm,^,} (m,ii}eA G ^^(A). (18) 

(m,/i)eA 

Associated to a Gabor system is the Gabor frame operator 5* defined as 

Sf= Yl {f,M,T^g)M,Trng = C;CJ. (19) 

(m,/i)6A 

We say that {Mfj_Tmg}{m,fj.)&A with g G L'^iG) is a Gabor frame for L'^iQ) if S is 
invertible on L'^{Q). Equivalently there exist constants A, B > such that 

^Il/ll2< E \{f,M,Trr,g)\'={SfJ)<B\\f\\l for all / G L2(^). (20) 

{m,/i)eA 

A Gabor system {MjJI'rrig}(m,n)£A is called a izg'/ii Gabor frame if A = i? in (|20|) . 
In this case 5" is just (a multiple of) the identity operator on L'^iQ). 

For our purposes we need tight Gabor frames generated by a window g G Ml{Q). 
The existence and construction of Gabor frames are well understood on M'^, but our 
knowledge of explicit Gabor frames on LCA groups is thin. Therefore the following 
existence theorem may be of independent interest. 

Theorem 2.7 Letv he an admissible weight onQxQ satisfying the GRS- condition, 
and let A := al x D be a quasi-lattice in Q x Q with a < \ and D a set of 
representatives ofQ/JC x Qq/K.^. Then there exists a g E M^{Q), such that {n^Xjg : 
A G A} zs a tight Gabor frame for L'^{Q). 

Proof: According to the structure theorem we distinguish several cases. 

Case 1: Q = W'-. We choose A = al?''' for a < 1 and the Gaussian ipit) = e"'"*'*. 
It follows from the main result in J2HIISS] that {M^Tmf}(m,fj.)eA is a Gabor frame 
for L^{R'^) with ip G M^{g). To this Gabor frame we apply Cor. 4.5 of ^■. Let 
V be an admissible weight satisfying the GRS- condition. If {M^Tm5'}{m,/j)eA is a 
Gabor frame for L'^{M.'^) with g G M^(M'^) and associated frame operator S, then 
{M^TmS^^^'^g : {m, ji) E A} is a tight frame and the window 7° = S~^^'^g also 



belongs to M^{Q). This construction provides an abundance of tight Gabor frames 
for L2(R°'). 

Case II: Q = Qq, where Qo contains the compact-open subgroup /C. Let Di be 
a set of coset representatives of Go/JC and D2 be a set of coset representatives of 
Qq/K,-^. Then D = Di x D2 is a quasi-lattice in ^ x ^, and the family {M^T^Xk, • 
{d,5) G D} is an orthonormal basis for L?'{Qq). To verify this claim, we note that 
{5 : 5 (z /C} is an orthonormal basis for L'^{}C), because /C is compact. Since 
/C ~ QojlC^ — D2, the set {MsXjc : S E D2} is an orthonormal basis for -^^(/C) C 
L^(^o)- Furthermore, since the translates Td^xiCyTdzXic have disjoint support for 
di,d2 E Di c^ Qo/IC, di 7^ d2 and since 

L\go) = (BdeD,L^{dlC), 

{M^TdXic} {d,5)eD is an orthonormal basis for L^(^o)- 

Furthermore, xic ^ M^{Qo) by Proposition 6.4.5 in [^ or as a consequence 
of dH. 

Case III: ^ ~ M'^ x ^q is an arbitrary LCA group. Let A = aZ^'^ x D, 
a < 1 be a quasi-lattice in ^ x ^, let {M^Tm7° : {m, /i) G aZ^''} be a tight frame for 
L2(]R'^), and {M^T^xyc : (c?, S) G D} be the orthonormal basis for L'^iGo). Then the 
set {M(^^^s)T(u,d){l° ® Xk:)} is a tight frame for L'^{G), because the tensor product 
of (tight) frames is again a (tight) frame. Finally, the window (? = 7° ® Xk: is in 
M^{Q), which is shown as in (fT^ . Q 

A Banach Algebra of Matrices. The following matrix algebra is a natural 
generalization of Wiener's algebra and will play a central role in our investigations. 

Definition 2.8 ([15|i IT], 12]) Let V he a countable discrete ahelian subgroup, and 
let V he an admissible weight on D. The nonstationary Wiener algebra C^ = Cy{D) 
consists of all matrices A = [Aij]ij(:x>xv on the index set V, for which 

\\M\c.{V) ■■= Y] sup\Ai^i_j\ v{j) (21) 

is finite. 

It is easy to verify that 

'^2 sup\ Ai^i_j\v{j) = inf {||a||fi : |A,j| < a{i-j),i,j G V}. (22) 

The unweighted version of the following result was mentioned already in the intro- 
duction of this paper. 

Theorem 2.9 Let A = [Aij] jjgx) be a matrix in C^ where v is an admissible weight. 
If A is invertible on i'^i'D), then A~^ G Cy. 

10 



This theorem was obtained by Gohberg et ah ^2] and independently by Sjostrand [HZ] 
for the case v = 1. The weighted case as well as quantitative versions were derived 
by Baskakov [Hig. 

We need the following generalization of this theorem. We recall that a matrix 
A possesses a pseudo inverse, if there exists a subspace A^ C ^^(P), such that the 
restriction of A to A^ is invertible and ker(A) = Ai^. The trivial extension of this 
inverse on A^ to all of £"^(1)) is called the pseudoinverse and denoted by A+. 

Corollary 2.10 ([11]) Let A = [Aij]ij^x) be a matrix in C„ where v is an admis- 
sible weight. If A has a pseudoinverse A'^ , then A'^ G C„. 

3 PseudodifFerential Operators on Locally Com- 
pact Abelian Groups 

We turn to the investigation of pseudodifferential operators on LCA groups. The 
abstract formalism was developed in [S]. With proper notation, most formulas are 
almost identical to those for pseudodifferential operators on W^. 

Definition 3.1 Let a he a function or distribution in M°°{Q x Q). The pseu- 
dodifferential operator with Kohn-Nirenherg symbol a is the operator K^j given by 



{KJ){x)=J a{x,Of{0{^,^)dt (23) 

§ 
If F is some function space, we write K„ G Op(-F) whenever a ^ F. 

Alternatively we can write K^r as a superposition of time-frequency shifts |IHITIHIT7j: 

KJix)= j a{u,u)M^T_J{x)dudu. (24) 

QxQ 
\i a E L^{Q X Q), f E L^{Q), and / G L^{Q), this follows from the computation 



KJ{x)= J a{x,Of{0{^,^)d^= J a{x,Of{y){^,y-x)dyd^ 
§ Gxg 

cr{uj,y — x)f{y){uj,x)dujdy= / a{uj,u)f{x + u){uj,x)dLudu 
GxG GxG 

= / ^{iu, u)MJT^uf{x)dujdu. (25) 

Qxg 



11 



Expression ()24|) is called the spreading representation of K^ and a is the spreading 
function. For more general symbol classes the validity of the spreading represen- 
tation follows by a routine density argument jHl QBj- Expression ()24|) represents 
pseudo differential operators as linear combination of time-frequency shift opera- 
tors, which suggests that methods from time-frequency analysis are a natural tool 
for the study of pseudodifferential operators. 

We have the following formal symbol calculus for Kohn-Nirenberg pseudodif- 
ferential operators. 

Lemma 3.2 Ifa,fe L^{Q x g), then 

K^Kr = K:f-i(^^^,), (26) 

where the twisted convolution \\ of a^f is defined by 



(Tt]f(e,M)= J a{C,y)f{^-Cu-y){^~C,y)dCdy. (27) 

Gxg 

Proof: Our hypothesis guarantees that the integrals below converges absolutely 
and thus Fubini's theorem permits to change the order of integration. 

K^KJ = j a{C,y)M^T_yd(dy j f{^,u)M^T_Jd^du 

= / / cr{(,y)f{^,u) {^,y) M^+^T_(^y+^)fd^dudCdy 
Gxggxg 

= j {J HC,y)ri^-C,u-y){^-C,y)dCdy)M^T_.Jd^du 

gxg exg 
= j {a^f){^,u)M^T.Jd^du = K^-iia^r)f- 

gxg 



Definition 3.3 Let v he an admissible weight on Q x Q. The weighted Sjostrand 
class Op(M^'^(^ X Q)) is the class of pseudodifferential operators K„ whose symbol 
a e M'^{g X g) satisfies 



I^IIm,°°'1 



/sup |V*cr(x, a;)| t>(Li;)(ia; < cxD (2^ 

c 

with"^ eScigxg)\{o}. 



xG6xg 
exe 
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Note that the weight in (PH|) depends only on a;, so consistency with (fTS|) would 
require the clumsier notation M^'„ {G x G)- 

Let {Mf^Tmg} {m,fj.)GA be a Gabor system for L'^{G) with respect to a quasi-lattice 
A (1 Q X Q. Using the notation of time-frequency shift operators 7r(x) = M^T^, we 
can write this system as {7r(in)(7}jneA- For a given pseudodifferential operator K„ 
we define the matrix M{a) by 

[M{a)U,n = {K^Tr{n)g, n{in)g), m, n G A. (29) 

Since M{a) depends also on g and A, it would be more accurate to use the notation 
M(o", g, A). However, whenever there is no danger of confusion, we will simply write 
M(a). 

Assume K„ is bounded on L'^{G) and that {7T{m)g}^^\ is a tight frame for 
L'^{Q) with (lower and upper) frame bound equal to 1. In this case C*C = I, 
where Cg and C* are defined as in (fT7|) and (fTHj) . We can represent / G L'^iG) as 
/ = EneA(/'^(n)5')7r(n)5f. For m G A we compute 

C,(ir,/)(m) = (ir^/,7r(m)(?) 

= 5^(/,7r(n)^)(K<,7r(n)^,7r(m)^) = (M(a)Cg/)(m). (30) 

nsA 

Since C*C = J, equation (IHUj) can be expressed equivalently as 

KJ = C;M{a)CJ. (31) 

The following lemma specifies the kernel and the range of M((t) and is taken 
from ^ni Lemma 3.4] (the proof carries over almost verbatim to our setting by 
replacing the Weyl symbol by the Kohn-Nirenberg symbol and M^'^ by ^ x ^). 

Lemma 3.4 Let {M^Tmg}{m,fi)eA be a Gahor frame for L?'{Q). If K„ is bounded 
on L'^{Q) then M{a) is bounded on £^(A) and maps ran(Cg) into ran(Cg) with 
ran{Cg)^ = ker(C;) C ker(M(a)). 

4 Almost Diagonalization 

We characterize the Sjostrand class by its almost diagonalization with respect to 
Gabor frames. The corresponding results on M"^ were obtained in ^^ and in a 
slightly different version that is more suitable to applications in 



Definition 4.1 The (cross) Rihaczek distribution of f,g G L'^{G) is defined as 



R{f,g){x,0 = f{^)m (e,a;). (32) 
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The next lemma states two important properties of the Rihaczek distribution 
and clarifies its appearance in the analysis of the Kohn-Nirenberg pseudodifferential 
operators. Now define 

J{x,0 = {-^,^) {x,O^0xg, (33) 

then J' is an isomorphism from Q x Q onto Q x Q, and JT preserves the Haar 
measure. 

Lemma 4.2 Let f,g e SdG). Then: 

Ri7Ti^)g, 7r(y)/) = {r],x- y) Mj^y_^^T^,,,)R{g, /), (34) 

(n) 

(ir.7r(x)/,7r(y)/) = (r^, a; - |/)Vfi(,j)a((a;, r/), J(y - x)). (35) 

(in) If f,g & ^viG) /o'^ ^'^ admissible weight v on Q x Q , then 

R{9j)eMl^^^^_,{GxG). 

Proof: (i) follows from the calculation 



i?(7r(x)(7,7r(y)/)(t,r) = 7r(x)^(t) (7r(y)/)» (r, t) 



M^T^g{t)T^M_yf{T){T,t) 



{^, t)git -x){r~ T], y)f{T - T]) 



■{r],t){T,x){r],x){T - r],t - x) 
{t], x-y) M(^_^,y_^.)T(^,^) R{g, f){t, r) . 



Using the definition for J7, we have obtained 

(ii) We first calculate the action of K^j for functions f,g & Sc{G) in terms of 
the Rihaczek distribution: 



{KJ,g) = J J crix,0fi0{^,^)9i^)d^dx 

= {<y,R{9J))- (36) 

Using (J36|) and (J3l|l we compute 

(K.7r(y)/,7r(x)^) = (a, i?(7r(x )^, 7r(y)/))) 

= (?/, a; - y) (a, Mj(y_x)T(^,r,)i?(^, /)) 

= (^,a;-y) VR(gj)a((a;,r7), J(y-x)). (37) 

which is (jHSl). 

(iii) is proved similar to Lemma fS.ir ii) and therefore omitted. Q 
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Now we state the key theorem about almost diagonahzation of pseudo differen- 
tial operators K^j for symbols in the generalized Sjostrand class M^' i(^ x Q). 
First we formulate a version for LCA groups that contain a lattice A and a corre- 
sponding Gabor frame. 

Theorem 4.3 Let g G M^{Q) for some admissible weight vonQxQ,A(lQxQ 
be a lattice, and assum,e that {7r(m)(7}mgA is a tight Gabor frame for L^{Q)- Then 
for a G M°°{Q x Q) the following properties are equivalent. 

(^) creM::'j.,{gxg). 
(a) There exists a function H E L\j{Q x Q) such that 

I (K,7r(z)(7, vr(y)(7) | < if (y - z), for ally^zeQx g. (38) 

(Hi) There exists a sequence h G ^^(A) such that 

\{K^TT{n)g,TT{ni)g)\ < h{ni — n), for all 111,11 E A. (39) 

Proof: 

(i) =^ ill). Let a G M'^j_^{Q x Q). Denote x = (x, ^) and y = {y,ri), and set 

\E' = R{g, g), which is in M^ j^i{Q x Q) by Lemma l^^ iii). We use Lemma l^^ ii) 
to compute 

|(ir.7r(x)(?,7r(y)(7)| = |V^a((x,r/),:r(y-x))|< sup |V^a(z, ^^(y - x))|. (40) 

zegxe 

Now set -f^(x) := sup |V*cr(z, i7x)|. Then 
zGSxg 



/ i7(x)t;(x) rfx = / sup \V^.a{z,J^)\v{J-^J^)d:i^ 
jQy.§ JqxG zGQxg 

= / sup \V^a{z,u!)\v{J'~^u:) duj = \\a\\j^joc,i 



'Qy.g ■z.&gxg 

(a) =^ (i). For the converse, we note that if (z, uj) = ((s, rj), J7'(y— x)) for z = {z, () 
and uj = {uj, u), then y = {u + z,() and x = {z,uj + (). Thus 

|Vij(g,g)cr(z,a;)| = \{K„n{z,LU + C)g,Tr{u + z,C)9)\- 

If (ii) holds, then 

sup \V^a{z,u;)\ < H{J-^u;) , 

zGGxS 



15 



and thus 



= / sup |V$cr(z,Ci;)| t>(j7' ^(jD)dijL> 
Jgxg zegxg 

Jcxg 



""-y ■igxg^.egxg 



(Gxg) • 

(i) =^ {in): Let U he a fundamental domain of A C Q x Q. Set /i(m) : = 
sup„g^sup^gg^g|Vvi,CT(z, J'(m+u)|. Since a G M;^^^i(^x^) and $ G Ml^,^^j.^{gx 

Q), Theorem 12.51 and Corollary 12.61 apply and warrant that h G ^i(A). 
Next we use Lemma [4.2^ 11) and argue as in ()40|) to obtain 

I {K^7r{n)g, 7r{m)g) \ < sup \V^cr{z, J{m - n))\ = h{m - n) (41) 

zeexg 

for m, n G A. Thus (iii) is proyed. 

{in) =^ {a): Since {'7i{m)g}meA is a tight frame for L'^{Q x Q) we can express an 
arbitrary time-frequency shift 7T{u)g as 



7r(u)^ = Y^ (7r(u)^, 7r(m)^)7r(m)^. (42) 

mGA 

By assumption (7 G M^ and therefore Theorem 12 . 51 implies that Vgg G W{C, il){G x 
^). This means that for eyery relatively compact fundamental domain ?7 of A and 

a(n) =sup|Vg5f(n-u)| = sup|(7r(u)5f,7r(n)5f)|, n G A, (43) 

ueu ugu 

the sequence a = {«(n)}ngA belongs to il{A). 

Giyen y, z G ^ x ^ we can write them uniquely as y = n + u, z = n' + u' for 
n, n' G A and u, u' G U. Inserting the expansion P^ and the definition of a in 
the matrix entries we obtain 

\{KMT^' + u')g,7i{n + u)g)\ = \{K,n{n')n{u')g,7i{n)n{u)g)\ 

< ^ |(ir,7r(n' + m')(?,7r(n + m)(7)||(7r(u')(?,7r(m')(7)||(7r(u)(?,7r(m)(7)| 

m,m'eA 

< y^ h{n + m — li — m')a{ui)a{m) 

m,m'6A 

= {h * a * a){n — n) 

with a{n) = a{—n). Since h G £j(A) by hypothesis (iii) and a G ^^(A) by con- 
struction, we also haye h* a * a E ^^(A). 
Now set 

H{z) = '^{h * a* a){n)xu-u{'^ - v) z G ^ x ^ . 

neA 
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Since ||TnXc/-!7||Li < ^(n)||x(7-c/||Lj5 "we obtain that 

ll^lUi < "^{h *a* a){n)v{n)\\xu-u\\Li = c\\h* a * a\\ii < cx). 

neA 

For y, z G Q x Q write y = n + u and z = n' + u' as before, then we have 
y — z G n — n' + U — U and {h * a * a){n — n') < H{y — z). Combining these 
observations we have shown that 

|(ir^7r(z)^,7r(y)^)| < (/i * a * a)(n - n') < H{y-z), 

and this is (ii). Q 

Remark: We have proved a bit more. The equivalence (i) -v^ {ii) requires only 
that g G M^ without any restriction; the implication (ii) =^ (Hi) holds for arbitrary 
Gabor systems with g G M^. Only the implication (Hi) =^ (ii) requires that the 
Gabor system is a frame for L'^{Q). 

Since the almost diagonalization of implication (i) ^ (iii) is important in several 
applications (e.g., cf. |22J), we state it explicitly. 

Corollary 4.4 If a ^ M^'j_,{g x Q), g e M^{g) and A C Q x g a lattice in 
Q X Q , then there exists a sequence h G ^^(A) such that 

|(-ft'o-7r(m)(7, 7r(n)(7)| < /i(m — n), for a// m, n G A . 

Next we formulate a similar result on almost diagonalization for arbitrary LCA 
groups, even when they do not contain a lattice. Once more, we take recourse to 
structure theory. Recall that ^ x ^ ~ M^^ x Qq x Qq with Qq x Qq containing the 
compact-open subgroup /C x /C-*-, and let x — *^ x be the canonical projection from 
^x^onto^x^/({0}x/Cx/C^) ^ M^^x^o/ZCx^o/ZC^- Now let A = AZ^"! x L)i x D2 
be a quasi-lattice m Q x Q^ where Di is a set of representatives of Qo/K, and 
D2 a set of representatives of Qq/JC^. Then by definition the projection of A in 
g X g/{{0} X /C X /C^) is exactly A = AZ'^'^ x ^o//C x ^V^^- Thus P := A is 
a discrete abelian group. This is the correct index set for the formulation of the 
almost diagonalization in general LCA groups. 

Finally, if f is a sub multiplicative weight on ^ x ^, then the weight 'i;(x) = 
suPug{o}x/cxK:-L "i^lx + u) is submultiplicative on the quotient Q x Q/{{0} x JCx /C"*"), 
and V satisfies the GRS-condition if and only if v does. 

Theorem 4.5 Let g G Ml{Q) for some admissible weight vonQxQ,ACQxQ 
be a quasi-lattice, and assume that {7r(m)(7}inGA is a tight Gabor frame for L'^{Q). 
Then for a G M°°(^ x Q) the following properties are equivalent. 

(t)aeMZJ^,{GxG). 
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(ii) There exists a function H E L\{Q ^ Q) such that 

I {K„7i{7.)g, n{y)g) \<H{y-z), for a// y, z G 6^ x g. (44) 

(Hi) There exists a sequence Hq G il(T>) such that 

\{Kcr7t'{n)g,7i{ni)g)\ < hQ{m — h), for all m,n E A. (45) 

Proof: The equivalence (i) <(=> (ii) does not make reference to any Gabor frame, 
and we have proved it aheady in Theorem 14 .HI 

{i) ^ {Hi): Let ?7 = y4[0, l)^'^x/Cx/C-^ be a fundamental domain of A C ^x^. Set 
/i(m) := supugf; sup^gg^g \V^a{7., J{va. + \i))\ for m G A. Since a G M^'j_-,{g x Q) 
and $ G Ml^^^j.^ (QxG), Corollary ESI implies that h G ^^(A). Since {0} x /C x /C^ 
is a subgroup oi Q x Q, we find that h{m + u) = h{m) for all u G {0} x /C x /C"*-. 
Consequently we may define a function /iq on P = A unambiguously by /lo(rii) = 
/i(m) for rii G P. Since h G ^^(A), we have Hq G ^J(^)- 

Now we argue as above and we use Lemma f4 .2^ 1) and (J40|l to obtain 

\{K(jTT{n)g,TT{m)g)\ < sup |V*cr(z, J7'(m — n))| < /i(m — n) = /io(m — n) (46) 

ze6xg 

for m, n G A. Thus (iii) is proved. 

(Hi) =^ {ii): As in the proof of Theorem 14. 31 we express an arbitrary time-frequency 

shift 7r(u)5f as 

7r(u)^ = Y^ (7r(u)^, 7r(m)^)7r(m)^ (47) 

meA 

with respect to a tight Gabor frame {7T{m)g}m£A- The assumption g G M^ and 
Theorem 12.51 imply that Vgg G W{C,il){Q x Q). This means that for the funda- 
mental domain U = A[0, 1)^'^ x /C x /C-*- of A, the sequence with entries 

a(n) =sup|V35f(n-u)| =sup|(7r(u)5f,7r(n)5f)|, n G A, (48) 

ueu uGf/ 

belongs to il{A). As above we note that a(n + u) = a(n) for n G A and u G 
{0} X /C X /C"*-. Thus a can be identified with a sequence ao{h) = a(n) on V, and 
ao e £i(I)). 

Now we follow the proof of Theorem 14. 31 We write y, z G ^ x ^ in a unique form 
as y = n + u, z = n' -|- u' for n, n' G A and u, u' G U. Inserting the expansion (jTfj) 
and the definition of Oq in the matrix entries we obtain 

\{K^TT{n' + u)g,TT{n + u)g)\ = |(K^7r(n')7r(u')fi', 7r(n)7r(u)5f)| 

^ Yl K^'^^(n' + m')^,7r(n + m)^)||(7r(u')^,7r(m')^)||(7r(u)^,7r(m)^)| 

m,m'GA 

< y, ho^h + ui — n' — in') ao(ui')ao{m) 

m,m'eA 

={ho *ao*ao){n- n') 
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with Q;o(n) = q;o(— n). Here it is crucial that P = A is a group. Since ho G iliV) 
by hypothesis (iii) and ao G il{T>) by construction, the sequence /iq * ao * cio is also 
in 4(1)). 
Now set 

H{z) = ^{ho *ao* do){h)xu-u{z - n). 

neA 

Since ||TnXt/-i/||Lj < ^(n)||x(7-(7||Li and v{n) < Cv{n), we obtain that 

ll^lUi < "^{ho * "0 * do){h)v{n)\\xu-u\\Li = c\\ho * ao * do\\fi < oo. 

nsA 

Arguing as before, we show that 

|(K^7r(z)^,7r(y)^)| < (/iq * ao * ao)(n - n') < H{y -z), 

and this is (ii). Q 

Remark: Despite the resemblance of the proofs. Theorem 14.31 is not a special 
case of Theorem 14.51 because in the former case we consider an arbitrary lattice in 
Q xQ, ii it exists, whereas in the latter case we consider a very special quasi-lattice 
that respects the factorization of ^ x ^ as M^'' x ^q x ^o- 

5 Sjostrand's Results on Locally Compact Abelian 
Groups 

The characterization of almost diagonalization through time-frequency properties 
of the symbol leads to the generalization of Sjostrand's results to LCA groups. 
Note that in no place do we resort to typical arguments from pseudodifferential 
operator calculus. 

Boundedness on L?{Q): First we prove that any pseudodifferential operator K^j 
with a symbol in the generalized Sjostrand class is bounded on all modulation 
spaces with appropriate weight. As a preparation we need a lemma on the proper- 
ties of the Rihaczek distribution i?(/, g){x, ^) = f{x)g{^) {(,, x) that generalizes [IH] 
to LCA groups and weighted modulation spaces. 

Lemma 5.1 (i) Let ip,ip,f,g G L'^iQ) and set $ = R{ip,ip) G L'^{Q x Q). Then, 
with n. = {x, ^) E Q X Q , uj = {uj ,u) & Q X Q , we have 



V$ {R{g, /)) (x, uj) = (e, u) V^g{x, ^ + uj) V^f{x + n, ■ (49) 



(tt) Iff G M^'^iQ) andge Ml;^{g),then R{g,f) G Ml)Zj-,iO x Q) and 



\\R{gJ)\\^.^^ <C||/||M-lkll,,.'y. (50) 



19 



Proof: The proof is similar to |IS]. We write the time- frequency shifts of the 
Rihaczek distribution exphcitly as 



M^T^R{ip, ilj) it, t) = {uj, t) (r, u) ip{t - x)iIj{t - i) {r - i,t - x) . 
Consequently, after a substitution, 



g{t)f{T) (r, t) ifit - x) ^(r -^){T-^,t-x) {oo, t) (r, u) dtdr 
GxG 



(e,x) / git)ip{t-x){^ + uj,t)dt ■ / f{T)^lj{T-0{r,-x-u)dT 
Ig Jg 



= {^,x)V^g{x,^ + u)V^fi^,-x-u) 
= {^,u)V^g{x,^ + iu)V^f{x + u,^). 

In the last transformation we have used the fundamental formula (|7j). Since both 
R{g, /) and R{ip,ip) are in L'^{Q x Q), the integral defining V^R{g, f) is absolutely 
convergent on ^ x ^, and so the application of Fubini's theorem is justified. 

(b) is a consequence of (a). For simplicity we use the window $ = R{(p, (p) and 
use the fact that different windows in M^(^) yield equivalent norms on M^'^{Q) 
(Lemma 12. 3|) . Consequently, 

\\Ri9,f)\\M^'^ ^ = sup / \V^{R{g,f){^,uj)\d^ 

= sup — // \V^f{x + u,^)\\V^g{x,^ + uj)\dxd^ = 

K«)Gexa ^(«' -^) JJgxg 

Since m{x,C, + uj) < Cv{—u,u!)m{x + u,C,) by (fTT|) and since v is even, we can 
continue the estimate by 

(*) < C sup // \V^f{x + u,^)\m{x + u,^)\V^g{x,^ + u)\^^ — — — - dxd^ 
(^,u)egxgJJgxg m{x,^ + u) 



< C sup \\V^f m\\LP.q\\V^gm 
{iLi,u)egxg 



-ii 



^I/IIm-II^I 



1/m 



where in the last step we have applied Holder's inequality. □ 

We are now ready to prove that operators in the Sjostrand class are bounded 
on modulation spaces. 



Theorem 5.2 Let v be an admissible weight on Q x Q. If a E M^'^i(Q x Q), 
then Kcr is bounded on all modulation spaces M^i'^lQ) for 1 < p,q < oo and every 
v-moderate weight m. In particular, K^ is bounded on L'^{Q). 
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Proof: We apply the duality (fT^ and Lemma fS.ir ii) to obtain 

\{KJ,g)\ = \{a,R{gJ))\ 

< C ||a||j^,^^.i \\R{gJ)\\j^ji,^ 



voj-'^ 1/voJ—'^ 



< C'Wal 






Since this inequality holds for all g G M^:^ {Q) = (M^^(^))*, we have shown that 

ll^a/IUf^" < C'lkll^oo.! ^ II/IIm^;''- 



uoj 



If (p, g) = (1,00) or (p, g) = (cxd,1), we observe that these spaces are also dual 
spaces of a modulation space [3] , thus we have proved the boundedness of K^^ for 
all parameters p,q & [Ij 00]. For p = q = 2 and m = 1, we obtain the boundedness 
on M^'\g) = L\g). Q 

The Banach Algebra Property. Whereas the boundedness property uses typi- 
cal arguments from time-frequency analysis, the Banach algebra property lies much 
deeper and requires the characterization of the generalized Sjostrand class via al- 
most diagonalization. 

Recall that C^{T>) is the Banach algebra of all matrices on the index set T> that 
are dominated by convolution operators in C.\,{T>). 

Theorem 5.3 The space A = Op(M^' _i(^ x Q)) is a Banach algebra with re- 
spect to the composition of operators and with the norm Hi^o-IU '■— ll^('^)llc„ ^ 

Proof: Let {M^Tmg}(m,^l)&K be a tight Gabor frame with g G Ml{Q) with respect 
to a quasi-lattice A C ^ x ^. Recall that the projection of A into a quotient of 
Q X Q results in the discrete abelian group V. We may assume without loss of 
generality that g is normalized such that its (lower and upper) frame bound is 1. 
Using Lemma f3. 21 we compute 



= M{a)Cg{KJ) = M{a)M{T)CJ. (51) 

This means that M{J-'^^{a t] t)) and M(cr)M(r) coincide on ran(Cg). Since K^, K^-, 

and Kjc-ii'^.^f) are all bounded on L'^{Q), it follows from Lemma lT^ that keT{M{J^^^{a t] r))) 

ker(M(a)M(T)). Hence 

M{J^-\a ^ f)) = M((7)M(r) (52) 

on e{A). 
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Now let a,r e M^'j_,{g x Q). Then, by Theorem Ol M(a) e Cy{V) and 
M{t) G Cy{V). Since Cv{T>) is a Banach algebra, the product M(cr)M(r) is also in 
C^,(P), and furthermore 



\K:,-^^a^,)\U=\\MiJ^-\a^rmc^, < ||M(a)||cJ|M(r)||c. = ||i^.|U||i^. 



\A 



By Theorem 14.51 we conclude that JF ^((jt]f)) G M^j^i and that K^Kr E A = 

The Wiener Property: We now state the main result of this paper, the Wiener 
property of the generalized Sjostrand class. This is the deepest theorem of this 
paper and requires the combination of all methods developed so far, namely the 
almost diagonalization, the Wiener property of the matrix algebra C„, and the 
existence and properties of tight Gabor frames. 

Theorem 5.4 Let v be an admissible weight. If cr E M'^'_^{Q x Q) and if K^ is 

invertible on L'^{Q), then {Kfj)^^ = Kr for some t G M^V-i(^ ^ G)- 

Proof: As in the proof of Theorem l5.3l we use a tight Gabor frame {M^Tm5'}(m,/^)gA 
with g G Ml and with (lower and upper) frame bounds equal to 1. Let r be the 
unique distribution such that (i^cr)"^ = Kt- By Lemma fH. 41 we have that the ma- 
trix M{T,g,A) = M{t) is bounded on i^{A) and maps ran(Cg) into ran(Cg) with 
ker(C;) C ker(M(r)). 

We show that M{t) is the pseudoinverse of M(cr). Let c = Cgf G ran(Cg), then 

M{T)M{a)CJ = M{T)Cg{KJ) = C,{K,K,f) = CJ, (53) 

where we have used (jHH) and the property that {M^T^g} {m,fj:}<^A is a tight frame. 
Relation (j53p says that M(r)M(cr) = J on ran(Cg). Furthermore, ker(M(cr)), 
ker(M(r)) D ran(Cg)-'", thus we conclude that M{t) is the pseudoinverse of M{a). 
By Theorem 14.51 the property a G M^j_i{Q x Q) implies that M(o") G C^iV). 
Applying Corollary EUDl to M(a), we deduce that M{t) = M{ay G Cy{V). Using 
Theorem 14. 51 once more, we have shown that Kr G M^j^^{Q x ^). Q 

Spectral invariance on modulation spaces: According to Theorem 15.41 the 
inverse K~^ has again a symbol in ^^V-i(^ ^ ^)- Consequently, by Theorem 15.21 
K~^ acts boundedly on a large class of modulation spaces depending only on the 
class of the weight v. 

Corollary 5.5 Let v be an admissible weight. If cr E M'^j^i{Q x Q) and if K„ is 

invertible on L'^{Q), then K^j is invertible simultaneously on all modulation spaces 
M^^{Q) for 1 < p,q < oo and v-moderate weight m. 
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6 Special Groups 

6.1 Sjostrand's Class 

Clearly, when we choose ^ = M*^ (whence Q = 'R'^ = W^) in the derivations 
of the previous sections, then we recover Sjostrand's results [SHlEZj- The addi- 
tional insight gained from our approach is the identification of the cornerstones of 
Sjostrand's result, namely modulation spaces and the corresponding time-frequency 
techniques, the striking appearance of certain matrix algebras and their spectral 
invariance, and the almost diagonalization by Gabor frames. 

6.2 Discrete Pseudodifferential Operators 

Let us consider the case ^ = Z, ^ = T. Thus K^j, now acting on ^^(Z), becomes 
a discrete pseudodifferential operator. We refer to j29| for a detailed review of 
discrete pseudodifferential operators. Of course, the action of K„ can be described 
simply by a matrix. The next lemma elucidates the relation between the symbol 
class ikfj^' _i(Z X T), the "discrete Sjostrand class", and the corresponding class of 
matrices. A similar calculation was made in |13j . 

Lemma 6.1 Let Kcr be a pseudodifferential operator defined on £^(Z) and let v be 
a weight function on Z. Then the matrix corresponding to Kcr is in C^(Z) if and 
only ifT2a E M^^^^^j_^{Z x T), where T2a(x,0 := (^{x, -0- 

In this special case Theorem 15.41 coincides with Theorem 12.91 of Gohberg et al. 
and Baskakov. However, our proof of Theorem 15.41 does not give a new proof of 
Theorem 12.91 because we have used the Gohberg-Baskakov result in the proof of 
the general theorem. 

Proof: We begin by calculating ||72cr|L,,oo,i (^y.j)- We first compute V*o" for an 

appropriate window \1' in Ml^^iTj x T). We choose \1/ = 5 ® 1. Since \I' is the 
characteristic function of the compact-open subgroup {0} x T in Z x T, its STFT 
V*^ is integrable with respect to every submultiplicative weight v by (jT^. and 
thus \1/ G Ml^^ (Z X T) for every submultiplicative v on Z. 

Let X = (x, ^) G Z X T, oj = (cu, -u) G T X Z. We compute 

V*T2a(x, ^) = J2j ^2^^-^' OMu.T^'^iz, () dC 

= J2j <^^ -C)5(^ - a;)l(C - Oe-2-C«e-2— ^C 
^e— /.,.,-C)e-"< 

T 
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Consequently, since {v <S) 1)(J' H^, u)) = (f ® 1)(m, — u;) = v{u), we obtain 
||7^(7||^^oo,i =\^ sup\V,i,T2a{-x,uj)\{v ®l){J^^){uj,u))duj 

= ^ /"sup|e'2"*^"J'2"^^(a;,w)l^(w)^^ 

= >^sup|jF2"V(x, -u)! f (m). (54) 

Next we compute K„f{x). 

ir./(x) = y"a(x,0/(Oe'™«cie 

T 

= Y^ J^2cr{x, u — x)f{u) 

= Af. (55) 

This means that the matrix A corresponding to Kcr has the entries 

Ax,u '■= ■^2^'^i^j^ ~ ''^)i X, mgZ. (56) 

Comparing (jMj) . (j33j) and (fSUj) . we find that the assumption 72cr G Mf^^-^x ^_i(Z x 
T) yields 

^^SUp|jF272Cr(x,M)|f (m) < OO <^==^ ^^SUp|y4^^a;_tt|f (u) < OO . 

Comparing with Definition 12.81 we have shown that the matrix A corresponding to 
K„ is in C^(Z). Q 

6.3 Periodic PseudodifFerential Operators 

We consider periodic pseudodifferential operators, cf. e.g. [23 Ell- In this case 
Q = T, Q = Z and thus the symbol is defined on T x Z. Analogous to the previous 
section we will first analyze M^'s„_i{T x Z). 

We first compute Vq,a for the window "$ = 1^6. As before "$ G M^^^^(T x Z) 
for any submultiplicative weight on Z. 
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Let X = (x, ^) G T X Z, u; = (tu, m) G Z X T. We compute 

V^a(x, ^)= [YI ^^'^' OM^T^^{zX)dz (57) 

/" J2 ^('2> C)l(-2 - a;) (5(C - e-^'^^^^e-^"^^" ciz (58) 

I a{z,C)e-'^^"'^ dz (59) 

T 

e-""'«"^ia(cu,0- (60) 

Consequently, since (1 ®v){J^^{uj,u)) = (1 (8)t')(-u, — cu) = v{—uj) = v^u), we have 

||(t||^oo,i = jS^ snp\V<^a{x,uj)\{l0v){J^^{uj))du (61) 

(i®^)oj-i y ^ X 

= Ysup\J='ia{uj,^)\v{uj). (62) 

Next we compute the Fourier transform of K^rf. 

(J'Kjm = ^(5^a(x,u;)/(u;)e2-"-)(0 

= /"^(T(x,cj)/(cu)e2'^^^(^-«)rfx 

= $^^i^(e-^,^)/(^)- (63) 
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Let A be the matrix with entries A^^^^ = J-'icr{C, — cu, tu), ^, cj G Z. Then 

in other words, A describes the action of K^r on the Fourier coefficients / of /. 
Using (|U^ and (|U^ we see that 

Pile. = y]sup|A^,^_<^|?;(^) 

= y^ snp\J-'ia{uj,^ — iu)\v{uj) 

= y]sup|J'i(T(a;,OI^^(^) 

(l®u)oJ--l 

So we have shown that J-'K^J-'^^ G Ci;(Z) if and only if a G M-'^'^s ^_i(T x Z). 
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